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IN THE CLAIMS: 

Please amend the claims as follows. The claims are in the format as required by 35 
C.F.R.§ 1.121. 

1. (Currently Amended) A method for efficient multilingual text input, comprising: 
formulating a candidate based on a prefix and an input, wherein the candidate 

comprises a set of symbols and a scor e, the score calculated based upon one or more symbols 
associated with the input: 

formulating a prediction based on the set of symbols associated with the candidate, 
wherein the prediction comprises one or more predictive completions associated with the set of 
symbols of the candidate : 

formulating a proposition based on the candidate or the prediction, 

2. (Original) The method of claim 1, wherein the prefix is empty, entered by a user, or a 
previous proposition. 

3. (Original) The method of claim 1, wherein the score of the candidate is based on a 
score of the prefix concatenated with the input. 

4. (Original) The method of claim 3, wherein the score of the candidate is based on a 
score of the input combined with the score of the prefix. 

5. (Original) The method of claim 4, wherein the candidate is one of a set of candidates 
where the score of each of the candidates in the set is above a threshold. 

6. (Original) The method of claim 5, wherein formulating a candidate further comprises 
ranking the set of candidates based upon the score of each of the candidates. 

7. (Original) The method of claim 6, wherein formulating a candidate is based on a 
language model. 
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8. (Original) The method of claim 7, >Artierein the score of the candidate is based on a 
string which is the longest string in the language model which is a extension of the prefix. 

9. (Original) The method of claim 1 , wherein the prediction is one of a set of predictions. 

10. (Original) The method of claim 9, wherein formulating a prediction is based on a usage 
model, 

11. (Original) The method of claim 10, wherein each of the set of predictions is a sequence 
corresponding to a path through a tree starting from a node based on the candidate and ending 
with a terminal node. 

12. (Original) The method of claim 1 1 , wherein formulating a prediction comprises scoring 
each of the predictions based on frequency of appearance, length of the path through the tree, 
or the candidate. 

13. (Original) The method of claim 9^ further comprising determining a set of synonyms for 
the prediction. 

14. (Original) The method of claim 13, wherein the set of synonyms is based on the terminal 
node of the prediction in the tree. 

15. (Original) The method of claim 14, wherein the set of synonyms is stored in the terminal 
node, 

16. (Original) The method of claim 14, further comprising scoring each of the set of 
synonyms based on a score of the prediction and the score of the candidate on which each 
synonym is based. 

17. (Original) The method of claim 16, further comprising ranking the set of synonyms. 
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18. (Original) The method of claim 17, further comprising storing the set of synonyms, the 
set of predictions and a set of candidates, wherein the set synonyms, the set of candidates, and 
the set of predictions are ranked. 
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1 9. (Currently Amended) A computer readable medium having code for efficient multilingual 
text input, wherein the code is embodied within computer readable medium, the code 
comprising instructions for: 

formulating a candidate based on a prefix and an input, wherein the candidate 
comprises a set of symbols and a scor e, the score calculated based upon one or more symbols 
associated with the input : 

formulating a prediction based on the set of symbols associated with the candidate 
wherein the prediction comprises one or more predictive completions associated with the set of 
symbols of ttie candidate : 

formulating a proposition based on the candidate or the prediction. 

20. (Original) The computer readable medium of claim 19, wherein the prefix is empty, 
entered by a user, or a previous proposition. 

21 . (Original) The computer readable medium of claim 1 9, wherein the score of the 
candidate is based on a score of the prefix concatenated with the input, 

22. (Original) The computer readable medium of claim 21 , wherein the score of the 
candidate is based on a score of the input combined with the score of the prefix, 

23. (Original) The computer readable medium of claim 22, wherein the candidate is one of a 
set of candidates where the score of each of the candidates in the set is above a threshold. 

24. (Original) The computer readable medium of claim 23, wherein formulating a candidate 
further comprises ranking the set of candidates based upon the score of each of the 
candidates. 

25. (Original) The computer readable medium of claim 24, wherein formulating a candidate 
is based on a language model. 
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26. (Original) The computer readable medium of claim 25, wherein the score of the 
candidate is based on a string which is the longest string in the language model which is a 
extension of the prefix. 

27. (Original) The computer readable medium of claim 19, wherein the prediction is one of a 
set of predictions. 

28. (Original) The computer readable medium of claim 27, wherein formulating a prediction 
is based on a usage model. 

29. (Original) The computer readable medium of claim 28, wherein each of the set of 
predictions is a sequence corresponding to a path through a tree starting from a node based on 
the candidate and ending with a terminal node. 

30. (Original) The computer readable medium of claim 29. wherein fonnuiating a prediction 
comprises scoring each of the predictions based on frequency of appearance, length of the 
path through the tree, or the candidate, 

31 . (Original) The computer readable medium of claim 27, further comprising instructions for 
determining a set of synonyms for the prediction. 

32. (Original) The computer readable medium of claim 31 , wherein the set of synonyms is 
based on the terminal node of the prediction in the tree. 

33. (Original) The computer readable medium of claim 32, wherein the set of synonyms is 
stored in the terminal node. 

34. (Original) The computer readable medium of claim 32, further comprising instructions for 
scoring each of the set of synonyms based on a score of the prediction and the score of the 
candidate on which each synonym is based. 
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35. (Original) The computer readable medium of claim 34, further comprising instructions for 
ranl<ing the set of synonyms. 

36. (Original) The computer readable medium of claim 35, further comprising instructions for 
storing the set of synonyms, the set of predictions and a set of candidates, wherein the set of 
synonyms, the set of candidates, and the set of predictions are ranked. 

37. (Currently Amended) A system for efficient multilingual text input, comprising: 
a device operable for: 

formulating a candidate based on a prefix and an input, wherein the candidate 
comprises a set of symbols and a score , the score calculated based upon one or more symbols 
associated with the input : 

formulating a prediction based on the set of symbols associated with the candidate 
wherein the prediction comprises one or more predictive completions associated with the set of 
symbols of the candidate : 

formulating a proposition based on the candidate or the prediction : and 

presenting the proposition to a user . 

38. (Original) The system of claim 37, wherein the prefix is empty, entered by a user, or a 
previous proposition. 

39. (Original) The system of claim 37, wherein the score of the candidate is based on a 
score of the prefix concatenated with the input 

40. (Original) The system of claim 39, wherein the score of the candidate is based on a 
score of the Input combined with the score of the prefix. 

41 . (Original) The system of claim 40, wherein the candidate Is one of a set of candidates 
where the score of each of the candidates in the set Is above a threshold. 

42. (Original) The system of claim 41, wherein formulating a candidate further comprises 
ranking the set of candidates based upon the score of each of the candidates. 
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43. (Original) The system of claim 42, wherein formulating a candidate is based on a 
language model. 

44. (Original) The system of claim 43, wherein the score of the candidate is based on a 
string, wherein the string is the longest string in the language model which is a extension of the 
prefix. 

45. (Original) The system of claim 37, wherein the prediction is one of a set of predictions, 

46. (Original) The system of claim 45, wherein formulating a prediction is based on a usage 
model. 

47. (Original) The system of claim 46, wherein each of the set of predictions is a sequence 
con-esponding to a path through a tree starting from a node based on tiie candidate and ending 
witii a terminal node. 

48. (Original) The system of claim 47, wherein formulating a prediction comprises scoring 
eadi of the predictions based on frequency of appearance and length of the path through the 
tree. 

49. (Original) The system of claim 45, wherein the device is further operable for determining 
a set of synonyms for the prediction. 

50. (Original) The system of claim 49, wherein the set of synonyms is based on the terminal 
node of the prediction in the tree. 

51. (Original) The system of claim 50, wherein the set of synonimns is stored in the terminal 
node. 
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52. (Original) The system of claim 50, wherein the device Is further operable for scoring 
each of the set of synonyms based on a score of the prediction and the score of the candidate 
on which each synonym is based. 

53. (Original) The system of claim 52, wherein the device is further operable for ranking the 
set of synonyms. 

54. (Original) The system of claim 53, wherein the device is further operable for storing the 
set of synonyms, the set of predictions and a set of candidates, wherein the set of synonyms, 
the set of candidates, and the set of predictions are ranked. 

55. (New) A method for efficient multilingual text input, comprising: 

formulating a set of candidates based on a prefix and an input, wherein each candidate 
comprises a set of symbols and a score, the score for the candidate is calculated based upon 
one of a plurality of symbols associated with the input and the prefix and the set of symbols 
associated with the candidate corresponds to the prefix and the one of the plurality of symbols 
associated with the input; 

determining a set of predictions based on the candidate associated with a first highest 
score, wherein the set of predictions comprises one or more predictive completions associated 
with the set of symbols of the candidate and each of the set of predictions is associated with a 
score; 

formulating a proposition based upon the prediction with a second highest score; and 
presenting the proposition to a user. 



